《算法導論》讀書筆記之圖論算法—Dijkstra 算法求最短路徑
自從打ACM以來也算是用Dijkstra算法來求最短路徑了好久,現在就寫一篇博客來介紹一下這個算法吧 :) 首先,大家需要明確的是,Dijkstra算法是用來解決non-nega ...
自從打ACM以來也算是用Dijkstra算法來求最短路徑了好久,現在就寫一篇博客來介紹一下這個算法吧 :) 首先,大家需要明確的是,Dijkstra算法是用來解決non-nega ...